A biased random-key genetic algorithm for the unequal area facility layout problem
نویسندگان
چکیده
منابع مشابه
A biased random-key genetic algorithm for the unequal area facility layout problem
This paper presents a biased random key genetic algorithm (BRKGA) for the unequal area facility layout problem (UA-FLP) where a set of rectangular facilities with given area requirements has to be placed, without overlapping, on a rectangular floor space. The objective is to find the location and the dimensions of the facilities such that the sum of the weighted distances between the centroids ...
متن کاملA hybrid genetic algorithm with decomposition phases for the Unequal Area Facility Layout Problem
We address the Unequal-Area Facility-Layout Problem (UA-FLP), which aims to dimension and locate rectangular facilities in an unlimited floor space, without overlap, while minimizing the sum of distances among facilities weighted by “material-handling” flows. We introduce two algorithmic approaches to address this problem: a basic Genetic Algorithm (GA), and a GA combined with a decomposition s...
متن کاملUnequal Area Facility Layout Using Genetic Search
This paper applies genetic optimization with an adaptive penalty function to the shapeconstrained unequal area facility layout problem. We implement a genetic search for unequal area facility layout, and show how optimal solutions are affected by constraints on permitted department shapes, as specified by a maximum allowable aspect ratio for each department. We show how an adaptive penalty func...
متن کاملTree Structure Modeling and Genetic Algorithm-based Approach to Unequal-area Facility Layout Problem
A tree structure model has been proposed for representing the unequal-area facility layout. Each facility has a different rectangular shape specified by its area and aspect ratio. In this layout problem, based on the assumption that the shop floor has enough space for laying out the facilities, no constraint is considered for a shop floor. Objectives are minimizing total part movement between f...
متن کاملHandling qualitative aspects in Unequal Area Facility Layout Problem: An Interactive Genetic Algorithm
The Unequal Area Facility Layout Problem (UA-FLP) has been addressed using several methods. However, the UA-FLP has only been solved for criteria that can be quantified. Our approach includes subjective features in the UA-FLP, which are difficult to take into account with a more classical heuristic optimization. In this respect, we propose an Interactive Genetic Algorithm (IGA) that allows an i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2015
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2015.04.029